DENSITY THEOREMS FOR RATIONAL NUMBERS 



ANDREAS KOUTSOGIANNIS 

Abstract. Introducing the notion of a rational system of measure preserving transfor- 
mations and proving a recurrence result for such systems, we give sufficient conditions 
in order a subset of rational numbers to contain arbitrary long arithmetic progressions. 



Introduction 

In 1927, van der Waerden proved (in |vdW] ) that for any finite partition of the set 
of natural numbers, there exists a cell of the partition which contains arbitrary long 
arithmetic progressions, which is a (perhaps the most) fundamental result of Ramsey 
theory. The density version of the van der Waerden theorem, that any set of positive 
upper density in N possesses arbitrary long arithmetic progressions (the upper density of 
a subset A C N is defined by d{A) = limsup„ ^ where \ A\ denotes the cardinality 

of A) was conjectured by Erdos and Turan in 1930's and established by Szemeredi in 1975 

Furstenberg, in 1977, reproved Szemeredi's theorem, introducing a correspondence 
principle, which provides the link between density Ramsey theory and ergodic theory 
( [Fuj ) and proving a multiple recurrence theorem for measure preserving systems. 

In this paper we will prove a multiple recurrence and two density results for the set 
of rational numbers giving sufficient conditions in order a set of rational numbers to 
contain arbitrary long arithmetic progressions. Using a representation of rational num- 
bers (proved in |BIP] ). according to which every rational number can be represented as 
a dominated located word over an infinite alphabet, we define the notion of a rational 
system (Definition II. 3p . We obtain: 

(a) a multiple recurrence result concerning rational systems of measure preserving 



transformations in Theorem II. 4[ using the analogous result of Furstenberg-Katznelson 
for the IP-systems of measure preserving transformations. 
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(b) a sufficient condition via F0lner sequences in order a subset of rational numbers to 
contain arbitrary long arithmetic progressions in Theorem 12 ■4[ using a result of Hindman 
and Strauss for infinite countable left cancellative semigroups; and 

(c) a density result viewing the rational numbers as located words in Theorem I2.8[ 
which follows from the density Hales- Jewett theorem of Furstenberg-Katznelson. 

Notation. Let N = {1, 2, . . .} be the set of natural numbers, Z = {. . . , —2, —1, 0, 1,2,.. .} 
be the set of integer numbers, Q = {^:mGZ, riGN} the set of rational numbers and 
Z* = Z \ {0}, Q* = Q \ {0}. 

1. A MULTIPLE RECURRENCE RESULT FOR RATIONAL NUMBERS 

In this section, using the representation of rational numbers as dominated located 
words over an infinite alphabet, we define (in Definition II. 3p the rational systems and we 
prove, in Theorem 11.41 below, a recurrence result for such systems for measure preserving 
transformations using an analogous result for IP-systems of Furstenberg-Katznelson. 

According to [BIPj . every rational number q has a unique expression in the form 

where {qn)n&* C N U {0} with < g_s < s for every s > 0, < < ''^ for every r > 
and = = for all but finite many r, s. 

So, for a non-zero rational number g, there exist unique / G N, a non-empty finite 
subset of non-zero integers, the domain of g, {ti < . . . < t;} = dom{q) G [Z*]^q and a 
subset of natural numbers {qt^, . . . , g^, } C N with 1 < gt- < — tj if tj < and 1 < g*- < tj 
if > for every 1 < i < I, such that if dom^{q) = {t G dom{q) : t < 0} and 
dom^{q) = {t E dom{q) : t > 0} to have 

Q= E ^*7r^TT)! + E <lt{-lY^H\ (weset J] = 0). 

Consequently, g can be represented as the word 

g = 9*1 • --(Itr 

It is easy to see that 

^ 2t ^ ^ -t + 1 ^ 2t + l 

t=\ ^ ' t€dom-{q) ^ ' t=l ^ ' ' 
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and that 

J2 QthlYit + 1)! G Z* if dam+iq) ^ 0. 

t£dom+ (q) 

We will now recall the notion of IP-systems introduced by Furstenberg and Katznelson 
in [FuKaj . 

Definition 1.1. Let {Tn}nm be a set of commuting transformations of a space. To every 
multi-index a = {ti, . . . ,ti} E [N]^q , ti < . . . < t;, we attach the transformation 

The corresponding family {7^}Q,e[N]<o is an IP-system (of transformations). 

Two IP-systems {Ta^}ae[n\<'^-, {'T'a^^}a&[n\<'^ defined by {Tit^}nm and {Ti^^}„gN re- 
spectively, are commuting if Tn^'Tm = Tm^Tn^ for every n, m eN. 

Theorem 1.2 (Furstenberg-Katznelson, |FuKaj ) . Let {Ta^^}a(zm<'^, ■ ■ ■ , {Ta''^}a(z[fii]<-^^ be 
k commuting IP-systems defined by the measure preserving transformations {Ti"'''}„gN, 
i ^ j ^ k of a measure space {X,B,fi) with fi{X) = 1 (i.e. Tn^ is B-measurable with 
h{T^^'^'\A)) = fi{A) for every A e B, 1 < j < k, n e N). If A e B with fi{A) > 0, then 
there exists an index a with 

fx{A n ri'^-'(A) n . . . n ri'^-'(A)) > o. 

We will define the notion of a rational system (see also [Kj), extending the notion of 
an IP-system. 

Definition 1.3. Let {Tn}nez* be a set of commuting transformations of a set X. For a 
non-zero rational number q represented as the word q = qti ■ ■ ■ Qti, "we define 

T''(x) = T^^^ . . . T^^^ {x) and T'^{x) = x for every x E X. 
The corresponding family {T^jqgQ is a rational system (of transformations). 

Two rational systems {Ti}geQ, {T^^jgeQ defined by {T„^i}„,gz* and {T„^2}nez* respec- 
tively, are commuting if Tn,iTm.2 = Tm,2Tn,i for every n, m E Tj* . 

Using Theorem 11.21 we can take the following: 

Theorem 1.4. Let {T^'^jggQ, • • • , {Tj^}q£Q be k commuting rational systems defined by 
the measure preserving transformations {Tn,j}n&*-, ^ ^ j ^ k respectively of a measure 
space {X,B,fi) with fi{X) = 1. If A E B and fi{A) > then there exists q E Q* with 

^^{Anm-\A)n...n{T,T'{A))>o. 
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Proof. Let A E B with fi{A) > 0. For every t G Z* choose a natural number qt with 
1 < gt < For every t e N, 1 < i < k, set (f)^^^_^ = 0^*^ = T^Tt'i and let the 
corresponding IP-systems {4>a^}a£[N]<'^- 

According to Theorem 11.21 there exists a = {ti < . . . < ti} E [N]^q with 

I2{A n (P'a^-^A) n . . . n (j)i^^~\A)) > o. 

Since (j)a^ = for all 1 < i < A;, where 

we have that fi{A n (7^'')-^^) n . . . n {%^)-\A)) > 0. □ 

Remark 1.5. With the same arguments as in Theorem 11.41 we can prove that: 

(1) There exists g G Z* which satisfies the conclusion of Theorem II. 4[ setting = T^l 
for every t G N and 1 < i < k. 

(2) There exists q G (e~^ — 1, e~^) fl Q* which satisfies the conclusion of Theorem ll.4[ 
setting 0^ ^ = T^i\ for every t G N and 1 < i < k. 

2. Density conditions for rational numbers 

In this section, using Theorem II. 4[ we will give, via left F0lner sequences, a sufficient 
condition (in Theorem 12. 4p in order a subset of rational numbers to contain arbitrary 
long arithmetic progressions, using a result of Hindman and Strauss (Theorem 12. 3p . 
Also, using Furstenberg-Katznelson's density Hales- Jewett theorem for words over a finite 
alphabet (Theorem 12.71) . we prove in Theorem 12.81 a density result viewing the rational 
numbers as located words. 

Firstly, we will define the left F0lner sequences. 

Definition 2.1. Let {S, +) be a semigroup. A left F0lner sequence in [S]^q is a sequence 
{-fnjnGN in such that for each s E S, 

n->oo I I 

where AAB = {A\ B) U {B \ A). 

Remark 2.2 ( [HSj ). If (5",+) is an infinite countable left cancellative semigroup (i.e. 
a + b = a + c =^ b = c for every a,b,c E S), then we can find a left F0lner sequence in 
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Given a left F0lner sequence T = {-FnjngN in ['S']>o ' there is a natural notion of upper 
density associated with J^, namely 

- 1^ n F„| 

ajr[A) = lim sup — -— — . 

In order to prove Theorem 12.41 which gives a sufficient condition in order a subset of 
rational numbers to contain arbitrary long arithmetic progressions, we will need some 
notions from the theory of ultrafilters and also Theorem I2.3[ a fundamental result of 
Hindman and Strauss, which we mention below. 

Ultrafilters. Let X be a non-empty set. An ultrafilter on the set X is a zero-one finite 
additive measure /i defined on all the subsets of X. The set of all ultrafilters on the set 
X is denoted by f3X. So, /i G (3X if and only if 

(i) fi{A) e {0, 1} for every ACX, fi{X) = 1, and 
(n) fi{A UB) = fi{A) + fi{B) for every A,B CX with AnB = (D. 

For /i G (3X, it is easy to see that fi{A n B) = 1, if fi{A) = 1 and fJ^^B) = 1. For every 
X G X is defined the principal ultrafilter fi^ on X which corresponds a set A C X to 
/ia;(y4) = 1 if X G A and fix{A) = if x ^ A. So, yU is a non-principal ultrafilter on X if 
and only if fi{A) = for every finite subset A of X. 

The set /3X becomes a compact Hausdorff space if it be endowed with the topology T 
which has basis the family {A : A C X}, where A = {yU G /3X : fi{A) = 1}. It is easy 
to see that AnB = AnB, AU B = AUB and X\A = (3X \A for every A,B C X. 
We always consider the set (3X endowed with the topology T. Also /3X is called the 
Stone- Cech compactification of the set X. 

If (X, +) is a semigroup, then a binary operation + is defined on /3X, extending the 
operation -|- on X, corresponding to every /ii, /i2 ^ the ultrafilter 1^1+^2 ^ /3X, with 
(yUi + /i2)(^) = G X : /i2({?/ G X : a; + ?/ G A}) = 1}) for every ACX. 

With this operation (/3X, becomes a right topological semigroup, that is, for every 
/i G /3X the function f^Q ■ /3X — )• f3X with /j,.,, (/i) = /i^.,, + /i is continuous. 

Hindman and Strauss in |HSj proved the following result concerning left cancellative 
semigroups. For ACS and t G S we set —t + A = {s G S : t + s G A}. 

Theorem 2.3. Let S be an infinite countable left cancellative semigroup, letT = 

be a left F0lner sequence in [5']^g , and let ACS. There is a countably additive measure 

fi on the set B of Borel subsets of (3S such that 
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(1) ^(A) = d^{A), 

(2) for all B CS, 12(B) < d^{B), 

(3) for allB eB and all t G S, fi{-t + B) = n{B) = fi{t + B), and 

(4) f2{(3S) = 1. 

Now we can state our theorem and give a proof in analogy to Theorem 5.6 in |HSj . 

Theorem 2.4. Let T = {-FnjneN be a left F0lner sequence in [Q]>o ? o.iT'd let A (1 Q such 
that djr[A) > 0. Then for each A; G N there exists q E Q* such that 

djr{A n (-g + A) n . . . n {-kq + A)) > 0. 

Proof. Let B be the set of Borel subsets of /3Q. Pick a countably additive measure fi on B 
which satisfies the conditions of Theorem I2.3[ Let A; G N. For / G {1, . . . , A;} and u G /3Q 

let Ti^mi^u) = /ii(_i)m+im! + for m G N and Ti m{i^) = /i (-1)-™ + for — m G N. Each 

'(-m+l)! 

^z,n; 1 < ^ < A;, G Z* is a continuous function from /3Q to /3Q, since /3Q is a right 
topological semigroup. Let {T^^jqeQ be the rational system defined from {Ti^n}nez* for 
every 1 < Z < A; respectively. 

The transformations T; ,1, 1 < / < A;, n G Z* preserve fi, since /i satisfies the condition 
(3) of Theorem 12. 3[ Consequently, {Ti'^}qeQy 1 < I < k are commuting rational systems of 
measure preserving transformations on the space {PQ,B,fi). According to the condition 
(1) of Theorem 12. 3[ we have n{A) = djr[A) > 0. So, using Theorem II. 4[ we can find 
q e Q* such that 

KAnm-\A)n...niV)-HA))>o. 

This gives 

djr{A n {-q + A) n . . . n {-kq + A)) = fi{A n{-q + A)n...n {-kq + A)) = 

= f2(AniV)-\A)n...n{V)-'(A))>o, 

which finishes the proof. □ 

Corollary 2.5. Let J-" = {-FnjngN be a left F0lner sequence in [Q]>0) '^^'^ let A C Q such 
that djr[A) > 0. Then for each A; G N there exist g G Q* and p E A such that 

p + jq E A for every < j < k. 

Proof. Let A; G N. According to the proof of Theorem 12.41 there exists g G Q* such that 
djr{A n {-q + A) n . . . n {-kq + A)) > 0. Pick p e A n {-q + A) n . . . n {-kq + A). □ 
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Remarks 2.6. (1) In the statements of Theorem 12.41 and Corollary 12.51 the rational 
number q can be located either in Z* or in (e^^ — l,e^^) fl Q*, using in the respective 
proof the results of Remark 11.51 

(2) Defining for a left F0lner sequence J-" = {-F„}„gN in [Q]>0) ^^"^ ^ ^ Q the density 
d*p{A) = sup {a : (Vm G N){3n > m){3q G Q)(|A n (g + F„) | > 
we can replace djr with d^r in the statements of Theorem 12.41 and Corollary 12. 5[ using 
Theorem 4.6 in [HS|, instead of Theorem 12. 3[ 

Viewing the rational numbers as words and using the density Hales- Jewett theorem 
of Furstenberg and Katznelson ( |FuKaj ) . we will prove in Theorem 12.81 another density 
result for the set of rational numbers. Let start with the necessary notation. 

Let S = {ai, . . . , ttk} for G N a finite set and v ^ T,. We denote by W{T,) the set 
of all the words w = wi . . . Wn, where n G N and w{i) G S for every 1 < i < n, and by 
WCEjV) the set of all the (variable) words in U {v}) with at least one occurrence 
of the symbol v. A combinatorial line in is a set {w{a) : a G S} obtained by 

substituting the variable v of the variable word w{v) by the symbols ai, . . . , ak- We also 
denote by PKi(S) the subset of W{T,) consisting of all the words of length n. 

Furstenberg and Katznelson in |FuKa2j proved the following theorem: 

Theorem 2.7. Let S = {ai, . . . ,ak}, k e N a finite alphabet. If A C W{T.) and 
limsup„ ^^^'^"''^^^ > 0, then A contains a combinatorial line. 

For every n, A; G N and integers < . . . < tj^ with > k for every 1 < j < nwe define, 
in analogy to the representation of rational numbers, the subset Q(t", . . . , t". A;) C Q* as 

Q(t^ ...X,k) = {E;=i Qt^ctn : 1 < qt^ < k, Ct^ = {E^, if t] < 
and Qn = (-iy7+h]\ if t] > 0}. 

For S = {1, . . . , A;}, A; G N we define 

g : W{E) ^ UneN with g{w, ...«;„) = w,Ct^- 

Note that ^|vf„(e) : WniT) Q(t^, . . . , t;^. A:) is 1 - 1 and onto for every n G N. 
Using Theorem 12.71 we have the following density theorem: 

Theorem 2.8. Let A; G N and a sequence {{fl, . . . , t^))„gN with < . . . < and > k 
for every 1 < j < n, G N. // A C Q with limsup„ - — > 0, then there exist 

p & A and g G Q* with dom{p), dom{q) C {t", . . . , t"} for some n G N, such that 

p + iq & A for every i = 0,1, . . . , k — 1. 
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Proof. Let S = {l,...,k}. Since \g-\A) n Wni^)\ = |A n Q(t^, . . . , t;:^, fc)| for every 
n G N, the set g~^{A) contains a combinatorial line {w{a) : a G S} obtained by a 
variable word w{v), f ^ S, according to Theorem 12.71 Let n be the length of w{v). Then, 
{g{w{a)) : a G S} C A n Q(t^, . . . ,t'^, k). So, there exist Fi = {t e dom{w) : u;* G S}, 
F2 = {t G c/om(w) : = t;} with Fi, F2 C {t?,^, . . . and Fi n F2 = such that if 
? = ElteFa and p = q + XlteFi ^t^t, where q = jEr^Tji if ^ < and q = if 
t > 0, we have that g{w{i)) = p + iq G A ioi every 0<i<A; — 1. □ 
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